ios9/ElCapitan airplay no longer an option

I've updated my macbook, iPad and iPhone to the latest OS and now Airplay isn't a shown/available option on any of the devices. I haven't updated the software on the receiver I'm trying to connect to, but I'm wondering do you even need a valid receiver present to even see the airplay option? On the macbook, airplay isn't an option on sound output settings. It's not like airplay isn't working, it isn't even offered.